#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

//int main()
//{
//	int i, a[5];
//	for (int i = 0; i <= 11; i++)
//	{
//		a[i] = 0;
//		printf("%d ", i);
//
//	}
//	return 0;
//}


int PartSort3(int* a, int begin, int end)
{
	int keyi = begin;
	int cur = begin;
	int prev = begin;
	while (cur <= end )
	{
		if (cur<=end && a[cur] > a[keyi])
		{
			cur++;
		}
		else
		{
			prev++;
			swap(a[cur], a[prev]);
			cur++;
		}
	}
	swap(a[prev], a[keyi]);
}